(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(43) Date of publication: 

07.01.1998 Bulletin 1998/02 

(21) Application number: 97304571.9 

(22) Date of filing: 26.06.1997 



( ii) EP 0 817 092 A2 

EUROPEAN PATENT APPLICATION 

(51) mtci.6: G06F 15/16, G06F 13/40 



(84) Designated Contracting States: 

AT BE CM DE DK ES Fl FR GB GR IE IT LI LU MC 
NL PT SE 

(30) Priority: 02.07.1996 US 675363 

(71) Applicant: SUN MICROSYSTEMS, INC. 

Mountain View, California 94043-1100 (US) 



(72) Inventors: 

• Hagersten, Erik E. 

Palo Alto, California 94303 (US) 

• Hill, Mark D. 
Madison, Wl 53705 (US) 



m 



(74) Representative: Turner, James Arthur et al 

D. Young & Co., 

21 New Fetter Lane 
London EC4A IDA (GB) 



(54) Extended symmetrical multiprocessor architecture 



(57) An architecture for an extended multiprocessor 
(XMP) computer system is provided. The XMP compu- 
ter system includes multiple SMP nodes. Each SMP 
node includes an XMP interface and a repeater struc- 
ture coupled to the XMP interface. The SMP nodes are 
connected to each other by unidirectional point-to-point 
links. The repeater structure in each SMP node includes 
an upper level bus, one or more transaction repeaters 
coupled to the upper level bus. Each transaction repeat- 
er broadcasts transactions to bus devices attached to a 
lower level bus, wherein each transaction repeater is 
coupled to a separate lower level bus. 

Transaction repeater includes a queue and a by- 
pass path. Transaction originating in a particular SMP 



node are stored in the queue, whereas transactions^ 
originating in other SMP nodes bypass the incomi^^^ 
queue to the bus device. Multiple transactions may tor^j 
simultaneously broadcast across the point-to-point lipj^^ 
connections between the SMP nodes. However, trans- 
actions are broadcast to the SMP nodes in a defined, 
uniform order. A control signal is asserted by the XMP 
interlace so that a transaction is received by bus devices 
in the originating node from the incoming queues at the 
same time and in the same order it is received by bus 
devices in non-originating nodes. Thus a hierarchical 
bus structure is provided that overcomes physical/elec- 
trical limitations of single bus architecture while maxi- 
mizing bus bandwidth utilization.- 
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Description essors 



This invention relates to extended symmetrical mul- 
tiprocessor architectures. 

Multiprocessing computer systems include two or 5 
more processors which may be employed to perform 
computing tasks. A particular computing task may be 
performed upon one processor while other processors 
perform unrelated computing tasks. Alternatively, com- 
ponents of a particular computing task may be distrib- w 
uted among multiple processors to decrease the time 
required to perform the computing task as a whole. Gen- 
erally speaking, a processor is a device configured to 
perform an operation upon one or more operands to pro- 
duce a result. The operation is performed in response is 
to an instruction executed by the processor. 

A popular architecture in commercial multiprocess- 
ing computer systems is the symmetric multiprocessor 
(SMP) architecture. Typically, an SMP computer system 
comprises multiple processors connected through a 20 
cache hierarchy to a shared bus. Additionally connected 
to the bus is a memory, which is shared among the proc- 
essors in the system. Access to any particular memory 
location within the memory occurs in a similar amount 
of time as access to any other particular memory loca- 25 
tion. Since each location in the memory may be ac- 
cessed in a uniform manner, this structure is often re- 
ferred to as a uniform memory architecture (UMA). 

Processors are often configured with internal cach- 
es, and one or more caches are typically included in the 30 
cache hierarchy between the processors and the shared 
bus in an SMP computer system. Multiple copies of data 
residing at a particular main memory address may be 
stored in these caches. In order to maintain the shared 
memory model, in which a particular address stores ex- 35 
actly one data value at any given time, shared bus com- 
puter systems employ cache coherency. Generally 
speaking, an operation is coherent if the effects of the 
operation upon data stored at a particular memory ad- 
dress are reflected in each copy of the data within the 40 
cache hierarchy. For example, when data stored at a 
particular memory address is updated, the update may 
be supplied to the caches which are storing copies of 
the previous data. Alternatively, the copies of the previ- 
ous data may be invalidated in the caches such that a -*& 
subsequent access to the particular memory address 
causes the updated copy to be transferred from main 
memory. For shared bus syslems, a snoop bus protocol 
is typically employed. Each coherent transaction per- 
formed upon the shared bus is examined (or "snooped") so 
against data in the caches. If a copy of the affected data 
is found, the state of the cache line containing the data 
may be updated in response to the coherent transaction. 

Unfortunately, shared bus architectures suffer from 
several drawbacks which limit their usefulness in multi- ss 
processing computer systems. A bus is capable of a 
peak bandwidth (e.g. a number of bytes/second which 
may be transferred across the bus). As additional proc- 
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are attached to the bus, the bandwidth required 
to supply the processors with data and instructions may 
exceed the peak bus bandwidth. Since some proces- 
sors are forced to wait for available bus bandwidth, per- 
formance of the computer system suffers when the 
bandwidth requirements of the processors exceeds 
available bus bandwidth. 

Additionally, adding more processors to a shared 
bus increases the capacitive loading on the bus and may 
even cause the physical length of the bus to be in- 
creased. The increased capacitive loading and extend- 
ed bus length increases the delay in propagating a sig- 
nal across the bus. Due to the increased propagation 
delay, transactions may take longer to perform. There- 
fore, the peak bandwidth of the bus may decrease as 
more processors are added. 

These problems are further magnified by the con- 
tinued increase in operating frequency and performance 
of processors. The increased performance enabled by 
the higher frequencies and more advanced processor 
microarchitectures results in higher bandwidth require- 
ments than previous processor generations, even for 
the same number of processors. Therefore, buses 
which previously provided sufficient bandwidth for a 
multiprocessing computer system may be insufficient 
for a similar computer system employing the higher per- 
formance processors. 

A common way to address the problems incurred 
as more processors and devices are added to a shared 
bus system, is to have a hierarchy of buses. In a hierar- 
chical shared bus system, the processors and other bus 
devices are divided among several low level buses. 
These low level buses are connected by one or more 
high level buses. Transactions are originated on a low 
level bus, transmitted to the high level bus, and then 
driven back down to all the low level buses by repeaters. 
Thus, all the bus devices see the transaction at the same 
time and transactions remain ordered. The hierarchical 
shared bus logically appears as one large shared bus 
to all the devices. Additionally the hierarchical struc- 
tures overcomes the electrical constraints of a singled 
large shared bus. 

However, one problem with the above hierarchical 
shared bus structure is that transactions are always 
broadcast twice on the originating low level bus. This 
inefficiency can severely limit the available bandwidth 
on the low level buses. A possible solution would be to 
have separate unidirectional buses for transactions on 
the way up to higher levels of the bus hierarchy and for 
transactions on the way down from higher levels of the 
bus hierarchy. But this solution requires double the 
amount of bus signals and double the amount of pins 
on bus device packages. Obviously the solution impos- 
es serious physical problems. 

An example an SMP computer system employing a 
traditional hierarchical bus structure, is illustrated in Fig. 
1 . A two-level bus structure is shown. Bus devices 8A- 
B are connected to lower level L1 . 1 bus 4A and bus de- 
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vices 8C-D are connected to lower level L1 .2 bus 4B. 
The bus devices may be any local bus type devices 
found in modern computer systems such as a proces- 
sor/memory device or an I/O bridge device. Each sep- 
arate L1 bus 4A-B is coupled to an upper level L2 bus 
2 by a repeater 6A-B Together,, each repeater, L1 bus, 
and bus device group from a repeater node 5. For ex- 
ample, repeater 6A, L1 bus 4A, and bus devices 8A-B 
comprise repeater node 5A. 

When a bus transaction (such as a memory read) 
is initiated by a bus device, the transaction is transmitted 
from the originating L1 bus (4A or 4B) to the L2 bus 2. 
The transaction is then simultaneously broadcast back 
to both L1 buses 4A-B by their respective repeaters 6A- 
B. In this manner the transaction is seen by all bus de- 
vices 8 at the same time. Furthermore, the hierarchical 
structure of Fig. 1 ensures that bus transactions appear 
to all bus devices 8 in the same order. Thus, the hierar- 
chical bus structure logically appears to the bus devices 
8A-D as a single shared bus. 

The operation of the computer system of Fig. 1 may 
be illustrated by timing diagram 12 as shown in Fig. 2. 
Each column of timing diagram 1 2 corresponds to a par- 
ticular bus cycle. Eleven bus cycles increasing in time 
from left to right are represented by the eleven columns. 
The state of the L2 bus 2, L1 . 1 bus 4A, and L1 .2 bus 4B 
is shown for each bus cycle according to rows 14-16 
respectively. 

During bus cycle 1 , an outgoing packet (address 
and command) is driven by one of the bus devices 8 on 
the L1 bus 4 in each repeater node 5. In timing diagram' 
12, these outgoing packets are shown as P1(o) on the 
L1.1 bus 4A and P2(o) on the L1.2 bus 4B. Since two 
different bus transactions were issued during the same 
cycle, the order in which they appear on the L2 bus 2 
depends upon the arbitration scheme chosen. For the 
embodiment illustrated in timing diagram 12, the trans- 
action issued on the Li .1 bus 4A is transmitted to the 
L2 bus 2 first, as represented by P1 on the L2 bus in bus 
cycle 2. Transaction P2(o) is queued in its respective 
repeater 6B. Also during bus cycle 2, two new transac- 
tions are issued on the lower level buses 4, represented 
by outgoing bus transactions P3(o) and P4(o) on the 
L1 . 1 bus 4A and L1 .2 bus 4B respectively. 

During bus cycle 3, transaction PI is broadcast as 
an incoming transaction on the L1 buses 4 of both re- 
peater nodes 5, as represented by P1 (i) on rows 15 an 
16. Also, during bus cycle 3, the second outgoing trans- 
action P2(o) from bus cycle 1 broadcasts on the L2 bus 
2 as shown in row 14 on timing diagram 12. 

During bus cycle 4 : transaction 22 is broadcast as 
an incoming transaction on the L1 buses 4, as repre- 
sented by P2(i) on rows 15 and 16. Also, during bus cy- 
cle 4, outgoing transaction P3(o) broadcasts on the L2 
bus 2 as transaction P3 as shown in row 14 on timing 
diagram 12. Similarly, bus transactions P3 and P4 are 
broadcast to the Li buses during bus cycles 5 and 6. 
Because the L1 bus bandwidth it consumed with repeat- 



er broadcasts of incoming transactions, new outgoing 
transactions cannot be issued until bus cycle 7. As a 
result the full bandwidth of the L2 bus 2 is not utilized 
as illustrated by the gap on row 14 during bus cycles 6 
5 and 7. 

For systems requiring a large number of proces- 
- sors, the above hierarchical bus structure may require 
many levels of hierarchy. The delay associated with 
broadcasting each transaction to the top of the hierarchy 

w and back down and the delay associated with bus arbi- 
tration may severely limit the throughput of large hierar- 
chical structures. 

Another structure for multiprocessing computer 
systems is a distributed shared memory architecture. A 

is distributed shared memory architecture includes multi- 
ple nodes within which processors and memory reside. 
The multiple nodes communicate via a network coupled 
there between. When considered as a whole, the mem- 
ory included within the multiple nodes forms the shared 

20 memory for the computer system. Typically, directories 
are used to identify which nodes have cached copies of 
data corresponding to a particular address. Coherency 
activities may be generated via examination of the di- 
rectories. 

25 However, distributed shared memory architectures 
also have drawbacks. Directory look ups, address trans- 
lations, and coherency maintenance all add latency to 
transactions between nodes. Also, distributed shared 
memory architecture systems normally require more 
30 complicated hardware than shared bus architectures. 

It is apparent from the above discussion that a more 
efficient architecture for connecting a large number of 
devices in a multiprocessor system is desirable. The 
present invention addresses this need. 
35 Various respective aspects and features of the in- 
vention are defined in the appended claims. 

The problems outlined above are in large part 
solved by or alleviated by a computer system in accord- 
ance with the present invention. 
40 Embodiments of the invention relates to the field of 
multiprocessor computer systems and, more particular- 
ly, to the architectural connection of multiple processors 
within a multiprocessor computer system. 

Broadly speaking, the present invention contem- 
ns plates a multiprocessor computer system including mul- 
tiple repeater nodes interconnected by an upper level 
bus. Each repeater node includes multiple bus devices, 
a lower level bus and an address repeater. The bus de- 
vices are interconnected on the lower level bus. The re- 
50 peater couples the upper level bus to the lower level bus. 
The bus devices may be processor/memory devices 
and each bus device includes an incoming queue. Proc- 
essor/memory bus devices include a high performance 
processor such as a SPARC processor, DRAM memory, 
55 and a high speed second level cache memory. The 
physical DRAM memory located on each bus device col- 
lectively comprises the system memory for the multi- 
processor computer system. Also, bus devices may be 
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input/output bus devices. I/O devices also include an in- 
coming queue. Furthermore, input/output bus devices 
may include an I/O bus bridge that supports a peripheral 
I/O bus such as the PCI bus. This peripheral I/O bus 
allows communication with I/O devices, such as graph- 
ics controllers, serial and parallel ports and disk drives. 

The bus devices communicate with each other by 
sending and receiving bus transactions. A bus transac- 
tion initiated by one bus device is broadcast as an out- 
going transaction on the lower level bus to which the 
initiating bus device is attached. Each other bus device 
attached to the same lower level bus stores this outgo- 
ing transaction in its respective incoming queue. Also, 
the repeater attached to this lower level bus broadcasts 
the outgoing transaction to the upper level bus. The re- 
peaters in each of the other repeater nodes receive this 
outgoing transaction and repeat it as an incoming trans- 
action on their respective lower level buses. The repeat- 
er in the originating repeater node does not repeat the 
outgoing bus transaction as an incoming bus transac- 
tion on its lower level bus. Instead, when the other re- 
peaters drive the outgoing transaction as incoming 
transactions on their respective lower level buses, the 
repeater in the originating repeater node asserts a con- 
trol signal that alerts each bus device in the originating 
repeater node to treat the packet stored at the head of 
its incoming queue as the current incoming transaction. 
The repeaters in the nonoriginating repeater nodes as- 
sert control signals to the bus devices on their respective 
lower level buses indicating that those bus devices 
should bypass their incoming queues and receive the 
incoming transaction broadcast on their lower level bus- 
es. Storing the outgoing transaction in the incoming bus 
device queues in the originating repeater node frees up 
the lower level bus in the originating repeater node to 
broadcast another outgoing transaction while the first 
transaction is being broadcast on the lower level buses 
in the nonoriginating repeater nodes. Therefore, maxi- 
mum utilization of the lower level bus bandwidth is 
achieved. 

Generally speaking, every bus device on a given 
lower level bus stores all outgoing transactions that ap- 
pear on that lower level bus in their incoming queues. 
Outgoing transactions are broadcast by the repeater to 
the upper level bus in the same order that they appear 
in the lower level bus. The repeater for each repeater 
node drives transactions appearing on the upper level 
bus as incoming packets on the lower level bus only 
when those transactions are incoming transactions from 
another repeater node. In this manner, all bus devices 
in the computer system see each particular transaction 
at the same time and in the same order. Also : each bus 
transaction appears only once on each bus. Thus, the 
hierarchical bus structure of the present invention ap- 
pears as a single large, logically shared bus to all the 
bus devices and the multiprocessor computer system. 

Another embodiment of the present invention con- 
templates an extended multiprocessor computer archi- 



tecture. Several multiprocessor nodes are interconnect- 
ed with unidirectional point-to-point link connections. 
Each multiprocessor link node includes a top level inter- 
face device for interfacing to these point-to-point link 
5 connections. Each node also includes an upper level 
bus which couples the top level interface to one or more 
repeaters. Each repeater is also coupled to a separate 
lower level bus in a fashion similar to that described for 
the embodiment above. One or more bus devices are 
io attached to each lower level bus. 

Each repeater in a given multiprocessor node in- 
cludes an internal queue and a bypass path. Each re- 
peater also receives control signals from the top level 
interface. The control signals are used to select either 
'5 the bypass path or the queue for transmitting transac- 
tions from the upper level bus to the lower level bus. 
Transactions originating within a given repeater node 
are stored in the queue whereas transactions incoming 
from another multiprocessor node are transmitted to the 
20 lower level bus via the bypass path. The point-to-point 
linking structure between top level interfaces of the mul- 
tiprocessor nodes allows transactions to be communi- 
cated simultaneously between each multiprocessor 
node. Therefore, no arbitration delay is associated with 
25 these top level communications. Transaction ordering is 
maintained on this top level interface by following a strict 
defined transaction order. Any order may be chosen, but 
a specific defined order must be consistently used. For 
example, one such ordering may be that in a system 
30 comprising three nodes, node A, node B, and node C, 
transactions originating from node A take priority over 
transactions originating from node B and transactions 
originating from node B take priority over transactions 
originating from node C. This defined order indicates the 
35 order that transactions communicated on the top level 
point-to-point link structure will be transmitted to the re- 
peaters in each multiprocessor node. Transactions 
broadcast on the upper level bus of nonoriginating re- 
peater nodes are further transmitted by the bypass path 
40 to the lower level buses in those nodes. However, the 
same transaction is not broadcast to the upper level bus 
in the originating repeater node. Instead, the control sig- 
nal is asserted to the repeaters indicating that the trans- 
action is to be broadcast to the lower level buses from 
^5 the repeater queues. This allows the upper level bus in 
the originating node to remain free for broadcasting of 
new transactions. 

From the operation described above for the extend- 
ed multiprocessor computer system, it can be seen that 
50 bus transactions broadcast between multiprocessor 
nodes appear only once on each upper level bus and 
lower level bus of each multiprocessor node. This allows 
maximum bus bandwidth to be utilized. Furthermore, 
the strict defined ordering for the top level point-to-point 
55 connections ensures that an ordered transaction broad- 
cast will always occur and that each bus device in the 
system will see each transaction at the same time and 
in the same order. 
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Each bus device may contain memory. The memory 
located on each bus device collectively forms the sys- 
tem memory for the extended multiprocessor computer 
system. The memory is split into different regions such 
that each multiprocessor node is assigned one portion 
of the total address space. The size of each address 
space portion is inversely proportional to the number of 
multiprocessor nodes comprising the extended multi- 
processor computer system. For example, if there are 
three nodes, each node is assigned one-third of the ad- 
dress space. 

In order to maintain memory coherency between 
each node, each cache line in the system memory is 
tagged with a coherency state for that node. These co- 
herency state tags are referred to as an MTAG. When 
a bus device in a particular node initiates a transaction, 
the MTAG in that node is examined to determine if that 
node has valid access rights for that transaction ad- 
dress. If the retrieved MTAG indicates proper access 
rights, then the completed transaction is valid. Other- 
wise, the transaction must be reissued globally to the 
other nodes. 

In another embodiment of the extended multiproc- 
essor computer system of the present invention, differ- 
ent regions of the system memory address space may 
be assigned to operate in one of three modes. The three 
modes are the replicate mode, the migrate mode, and 
normal mode. For memory regions operating in the nor- 
mal mode, all memory transactions are attempted in the 
originating multiprocessor node without sending global 
transactions. Transactions are only sent globally if the 
MTAG indicates improper access rights or if the address 
corresponds to a memory region mapped to another 
multiprocessor node. 

In the replicate mode, the replicate memory region 
is mapped to memory located in each multiprocessor 
node, such that a duplicate copy of the memory region 
is stored in each node. Therefore, replicate mode trans- 
actions are always attempted locally in the originating 
multiprocessor node. Transactions are only sent global- 
ly in replicate mode if the MTAG indicates improper ac- 
cess rights. In migrate mode, transactions are always 
sent globally the first time. Therefore there is no need 
to maintain the MTAG coherency states. 

The invention will now be described by way of ex- 
ample with reference to the accompanying drawings, 
throughout which like parts are referred to by like refer- 
ences, and in which: 

Fig. 1 is a block diagram of a symmetric multiproc- 
essor computer system employing a hierarchical bus 
structure. 

Fig. 2 is a timing diagram illustrating the operation 
of the computer system of Fig. 1 

Fig. 3 is a block diagram of a symmetric multiproc- 
essor computer system employing a hierarchical bus 
structure according to one embodiment of the present 
invention. 

Fig. 4 is a timing diagram illustrating the operation 



of the computer system of Fig. 3. 

Fig. 5 is a block diagram of a processor/memory bus 
device for one embodiment of the present invention. 
Fig. 6 is block diagram of a I/O bridge bus device 
5 according to one embodiment of the present invention. 
Fig. 7 is a block diagram of an extended symmetric 
multiprocessor computer system according to one em- 
bodiment of the present invention. 

Fig. 8 is a block diagram of an SMP node of the 
w extended symmetric multiprocessor computer system 
of Fig. 7. 

Fig. 9 is a diagram of different addressing modes 
employed in one embodiment of the present invention. 
Fig. 10 is a timing diagram illustrating the operation 
is of the extended symmetric multiprocessor computer 
system of Fig. 7. 

While the invention is susceptible to various modi- 
fications and alternative forms, specific embodiments 
thereof are shown by way of example in the drawings 
20 and will herein be described in detail. It should be un- 
derstood, however, that the drawings and detailed de- 
scription thereto are not intended to limit the invention 
to the particular form disclosed, but on the contrary, the 
intention is to cover alt modifications, equivalents and 
25 alternatives falling within the scope of the present inven- 
tion as defined by the appended claims. 

Turning now to Fig. 3, a block diagram of one em- 
bodiment of a multiprocessing computer system 20 is 
shown. Computer system 20 includes multiple repeater 
30 nodes 30A-30B interconnected by an upper level bus 
(L2 bus) 22. Elements referred to herein with a particular 
reference number followed by a letter will be collectively 
referred to by the relerence number alone. For example, 
repeater nodes 30A-30B will be collectively referred to 
35 as device nodes 30. Although only two repeater nodes 
30 are shown in Fig. 3, any number of repeater nodes 
30 may be interconnected, limited only by the physical/ 
electrical constraints of the L2 bus 22. In the embodi- 
ment shown, each repeater node 30 includes multiple 
40 bus devices 38, a lower level device bus 32, and a re- 
peater 34. For example, repeater node 30A is config- 
ured with multiple bus devices 38A-B. Bus devices 38A- 
B are interconnected on lower level bus (L1 bus) 32A. 
The U bus 32A interlaces to L2 bus 22 through repeater 
45 34A. 

Bus device 38A is a processor/memory device and 
includes incoming queue 40A, multiplexor 42A, in addi- 
tion to the processor/memory element 43A. The proc- 
essor/memory element may include a high performance 
50 processor, DRAM memory, and a high speed cache 
memory. The physical DRAM memory located on each 
bus 38 collectively comprises the system memory for 
the computer system 20 of Fig. 3. 

Bus device 38B is an input/output (I/O) bus device. 
55 Similar to processor/memory device 38 A, I/O bus device 
38B includes an incoming queue 40B and a multiplexor 
42B in addition to I/O element 50. I/O element 50 may 
include a bus bridge to a peripheral bus, such as the 
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Peripheral Component Interconnect (PCI) bus. The PCI 
bus may be used to interface to peripheral devices such 
as a graphics interface, serial and parallel ports, disk 
drives, modems, printers, etc. 

While the embodiment in Fig. 3 shows only two bus 
devices 38 in each repeater node 30, the number of bus 
devices 38 may be greater or smaller depending upon 
the desired configuration. Also any mixture of proces- 
sor/memory devices and I/O devices may be present. 
The maximum number of bus devices allowable in a re- 
peater node 30 is limited by the physical/electrical con- 
straints of each L1 bus 32. Furthermore, while only two 
hierarchical bus levels are illustrated, the embodiment 
described herein may be extended to employ a greater 
number of hierarchical bus levels if desired. 

Generally speaking, bus devices 38 communicate 
with each other by sending and receiving bus transac- 
tions. Bus transactions may perform either memory or 
I/O operations. Generally, a memory operation is an op- 
eration causing transfer of data from a source lo a des- 
tination. The source and/or destination may be storage 
locations within the initiator, or may be storage locations 
within system memory. When a source or destination is 
a storage location within system memory, the source or 
destination is specified via an address conveyed with 
the memory operation. Memory operations may be read 
or write operations. A read operation causes transfer of 
data from a source outside of the initiator to a destination 
within the initiator. Conversely, a write operation causes 
transfer of data from a source within the initiator to a 
destination outside of the initiator. In the computer sys- 
tem 20 shown in Fig. 3, a memory operation may include 
one or more transactions upon the L1 buses 32 and L2 
bus 22. Bus transactions are broadcast as bit-encoded 
packets comprising an address, command, and source 
id. Other information may also be encoded in each pack- 
et such as addressing modes or mask information. 

Generally speaking, I/O operations are similar to 
memory operations except the destination-is an I/O bus 
device. I/O devices are used to communicate with pe- 
ripheral devices, such as serial ports or a floppy disk 
drive. For example, an I/O read operation may cause a 
transfer of data from I/O element 50 to a processor in 
processor/memory bus device 38D. Similarly, an I/O 
write operation may cause a transfer of data from a proc- 
essor in bus device 38D to the I/O element 50 in bus 
device 38B. In the computer system 20 shown in Fig. 3, 
an I/O operation may include one or more transactions 
upon the L1 buses 32 and L2 bus 22. 

The architecture of the computer system 20 in Fig. 
3 may be better understood by tracing the flow of typical 
bus transactions. For example, a bus transaction initiat- 
ed by processor/memory element 48 of bus device 38A 
is issued on outgoing interconnect path 44A. The trans- 
action is seen as outgoing packet P1(o) on L1.1 bus 
32A. Each bus device connected to L1.1 bus 32A, in- 
cluding the initiating bus device (38A in this example), 
stores the outgoing packet Pl(o) in its incoming queue 



40. Also, repeater 34A broadcasts the packet PI(o) onto 
the L2 bus 22 where it appears as packet P1. The re- 
peaters in each of the non-originating repeater nodes 
30 receive the packet P1 and drive it as an incoming 
5 packet P1 (i) on their respective L1 buses 32. Since the 
embodiment illustrated in Fig. 3 only show two repeater 
nodes 30, repeater 34B would receive packet P1 on the 
L2 bus 22 and drive it as incoming packet P1 (i) on L1 .2 
bus 32B, in the above example. It is important to note 
10 that repeater 34A on the device node 30A from which 
the packet P 1 originated as outgoing packet P 1 (o) , does 
not drive packet P1 back down to L1 .1 bus 32A as an 
incoming packet. Instead, when the other repeaters, 
such as repeater 34B, drive packet P1 on their respec- 
ts tive L1 buses, repeater 34A asserts incoming signal 
36A. Incoming signal 36A alerts each bus device in the 
originating node to treat the packet stored in its incoming 
queue 40 as the current incoming packet. The repeater 
348 in non-originating node 30B does not assert its in- 
20 coming signal 36B. Thus devices 38C and 38D bypass 
their incoming queues 40 and receive the incoming 
packet Pl(i) from L1 .2 bus 32B. Multiplexors 42 are re- 
sponsive to the incoming signal and allow each device 
to see either the packet on the L1 bus 32 or the packet 
25 at the head of incoming queue 40 as the current trans- 
action packet. 

In the above example, storing the outgoing packet 
PI(o) in the incoming queues 40A-B of all bus devices 
38A-B in the originating node 30A, frees up the L1 . 1 bus 
30 32A to broadcast another outgoing packet while the first 
packet is being broadcast on the L1 bus 32 of the other 
non-originating repeater nodes (30B) and is being pre- 
sented from the incoming queues 40A-B in the originat- 
ing node 32A. Thus, the same bus transaction never ap- 
35 pears more than a single time on any given bus, thereby 
allowing maximum utilization of the bus bandwidth. 

Generally speaking, every device on a given L1 bus 
32 stores all outgoing transaction packets that appear 
on that bus in their incoming queues 40. The repeater 
Jo 34 for that repeater node broadcasts all outgoing trans- 
action packets to the L2 bus 22 in the same order they 
appear on the originating L1 bus 32. The repeater for 
each repeater node 30 drives L2 packets on to its L1 
bus 32 as incoming packets only if the L2 packet did not 
^5 originate from that repeater node. If the L2 packet orig- 
inated from a particular repeater node (the originating 
node), then that node asserts the incoming signal 36 in- 
stead of re-driving the packet during the bus cycle that 
the other repeaters are driving the packet as an incom- 
50 ing packet. Thus all bus devices 38 in the computer sys- 
tem see the transaction at the same time. The devices 
38 in the originating node see the packet from their in- 
coming queues 40 and devices 38 in non-originating 
nodes see the packet on their L1 bus 32 via their respec- 
55 tive bypass paths 46. Since bus device 38 in the origi- 
nating node use their respective incoming queues 40 to 
view the packet, the L1 bus 32 in the originating node is 
free to broadcast another outgoing packet. In this man- 
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ner, the full bandwidth of the L2 bus 22 may be utilized. 

Since all outgoing transaction packets are broad- 
cast in the same order as issued (allowing for arbitration 
between devices) and appear at all devices during the 
same bus cycle, the hierarchical bus structure of the L1 5 
buses 32, repeaters 34, and 12 bus 22 appears as a 
single large logically shared bus to the bus devices 36. 
However, many more bus devices 38 may be supported 
by the hierarchical structure of Fig. 3, than would be al- 
lowable on a single physically shared bus. In one em- 
bodiment, the memory physically located on each proc- 
essor/memory bus device collectively appears as a sin- 
gle logical memory forming the system memory. The 
system memory may generally be accessed by all bus 
devices 38. j s 

Arbitration logic is included in each bus device 38 
and repeater 34 in order to handle simultaneous bus re- 
quests. In one embodiment, the repeater 34 and bus de- 
vices 38 on each respective node 30 arbitrate for their 
L1 bus 34 in that node. Additionally, each repealer 34 20 
arbitrates for access to the L2 bus 22. Pending L1 trans- 
action packets may be queued in outgoing queues in 
each bus device 38. Similarly, pending L2 packets and 
pending incoming L1 packets may be queued in each 
repeater 34. Various arbitration schemes may be em- 25 
ployed, such as round-robin or priority-based for each 
bus level. 

Turning now to Fig. 4 while still referring to Fig. 3, 
the operation of the computer system 20 of Fig. 3 may 
be illustrated by the timing diagram 60 as shown in Fig. 30 
4. Each column of timing diagram 60 corresponds to a 
particular bus cycle. Eleven bus cycles increasing in 
time from left to right are represented by the eleven col- 
umns. The state of the L2 bus 22, LI .1 bus 32A, L1 .2 
bus 323, incoming signal 36A. and incoming signal 36B 35 
is shown for each bus cycle according to rows 61-65 
respectively. 

During bus cycle 1 , an outgoing packet is driven by 
a bus device 38 on the L1 bus 32 in each node 30. In 
timing diagram 60, these outgoing packets are shown 40 
as P1 (o) on row 62 (L1 . 1 bus) and P2(o) on row 63 (L1 .2 
bus). Since two different bus transactions were issued 
during the same cycle, the order in which they appear 
on the L2 bus 22 depends upon the arbitration scheme. 
For the embodiment illustrated in timing diagram 60, the -*s 
transaction issued on the L1 . 1 bus 32A is transmitted to 
the L2 bus 22 first, as represented by P1 on row 61 (L2 
bus) in bus cycle 2. Transaction P2(o) is queued in its 
respective repeater. Also during bus cycle 2, two new 
transactions are issued on the lower level buses 32, rep- so 
resented by outgoing bus transactions P3(o) and P4(o) 
on row 62 (L1 . 1 bus) and row 63 (L1 .2 bus) respectively. 
It is important to note that all outgoing transaction pack- 
ets are queued in the incoming queues 40 for all bus 
devices 38 on the repeater node in which the transaction 55 
originated. For example, outgoing transaction P3(o) 
originates on the L1 .1 bus 32A and thus is stored in in- 
coming queues 40A and 40B of bus devices 38A and 



38B. respectively, in the originating node 30A. Outgoing 
transaction P3(o) may have originated from either bus 
device 38A or 38B. 

During bus cycle 3, transaction P1 is broadcast as 
an incoming transaction on the L1 bus 32B of node 30B, 
as represented by Pi (i) on row 63 (L1 .2 bus). However, 
the transaction P1 is not broadcast on the L1 bus of node 
30A because that is the node from which transaction P1 
originated. Instead, the incoming signal 36A in node 30A 
is asserted, as shown on row 64 of timing diagram 60. 
The assertion of the incoming signal 36A causes each 
bus device 38A-B on repeater node 30A to see trans- 
action P1 as incoming packet P1(i) from its respective 
incoming queue 40. Thus, the L1 bus 32A in the origi- 
nating node 30A is free for the transmission of another 
outgoing transaction during the same bus cycle, as rep- 
resented by P5(o) on row 62 in timing diagram 60 during 
bus cycle 3. Also, during bus cycle 3, the second outgo- 
ing transaction P2(o) from bus cycle 1 broadcasts on 
the L2 bus 22 as shown in row 61 on timing diagram 60. 

During bus cycle 4, transaction P2 is broadcast as 
an incoming transaction on the L1 bus 32A of node 30A, 
as represented by P2(i) on row 62. However, the trans- 
action P2 is not broadcast on the L1 bus of node 30B 
because that is the node from which transaction P2 orig- 
inated. Instead, the incoming signal 36B in node 30B is 
asserted, as shown on row 65 of timing diagram 60, for 
bus cycle 4. The assertion of the incoming signal 36B 
causes each bus device 38C-D on node 30B to see 
transaction P2 as incoming packet P2(i) from its respec- 
tive incoming queue 40. Thus, the L1 bus 32B in the 
originating node 30B is free for the transmission of an- 
other outgoing transaction during the same bus cycle, 
as represented by P6(o) on row 63 in timing diagram 60 
during bus cycle 4. Also, during bus cycle 4, outgoing 
transaction P3(o) broadcasts on the L2 bus 22 as trans- 
action P3 as shown in row 61 on timing diagram 60. 

The aforedescribed operation may be applied for 
every bus transaction originated by a bus device. It is 
apparent from timing diagram 60 that a given transac- 
tion packet appears once and only once on any L1 bus 
32: either as an outgoing packet or an incoming packet, 
but not both. Therefore, all transaction packets appear 
exactly once on each bus in computer system 20 of Fig. 
3. It is also apparent from timing diagram 60 that this 
embodiment allows the full bandwidth of the L2 bus 22 
to be utilized. Also, timing diagram 60 illustrates that 
each bus device 38 in computer system 20 sees each 
particular transaction during the same bus cycle and in 
the same order as it appears to every other bus device 
38 in computer system 20. 

Turning now to Fig. 5, a detailed illustration of a 
processor/memory bus device 70 is shown. Bus device 
70 may correspond to one of the processor/memory bus 
devices 38A.C-D in Fig. 3. Bus device 70 includes a 
processor 80 which may be a high performance proces- 
sor. In one embodiment, processor 80 is a SPARC proc- 
essor compliant with version 9 of the SPARC processor 
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architecture. It is noted, however, that any processor ar- 
chitecture may be employed by processor 80. 

Typically, processor 80 includes internal instruction 
and data caches. Therefore, external cache 76 is la- 
beled as an L2 cache (for level 2, wherein the internal 
caches are level 1 caches). If processor 80 is not con- 
figured with internal caches, then external cache 76 is 
a level 1 cache. It is noted that the lever nomenclature 
is used to identify proximity of a particular cache to the 
processing core within processor 80. Level 1 is nearest 
the processing core, level 2 is next nearest, etc. External 
cache 76 provides rapid access to memory addresses 
frequently accessed by the processor 80 coupled there- 
to. It is noted that external cache 76 may be configured 
in any of a variety of specific cache arrangements. For 
example, set-associative or direct-mapped configura- 
tions may be employed by external cache 76. 

Memory 82 is configured to store data and instruc- 
tion code for use by processor 80 and other bus devices 
in the computer system. Memory 82 preferably compris- 
es dynamic random access memory (DRAM), although 
any type of memory may be used. Referring to Fig. 5 
and back to Fig. 3, memory 82, in conjunction with sim- 
ilar memories in the other bus devices 38 and in other 
nodes 30, forms a shared memory system. Although the 
system memory may be physically distributed among 
devices and nodes, the physical memories together ap- 
pear logically as a single shared memory. Thus, when 
a processor 80 within a particular bus device 38 access- 
es the system memory, the accesses may be satisfied 
from memory 82 on another bus device or own its own 
bus device, depending on the memory address. How- 
ever, all memory transactions appear at each bus device 
during the same bus cycle, as described above for the 
operation of Fig. 3. Therefore, memory address trans- 
action times do not depend on the physical location of 
the initiator or the memory 82. 

When processor 80 performs a memory access, it 
may potentially cache the data. Therefore, coherency 
must be maintained between all bus devices 38 in the 
computer system 20. Normal SMP coherency protocols 
may be used, such as MESI, to maintain coherency, 
since the architecture of Fig. 3 ensures that all transac- 
tions are seen at approximately the same time and in 
the same order across all bus devices in the system 20. 

Referring back to Fig. 3, hierarchical L1/L2 bus 
structure accommodates communication between all 
bus devices in the computer system 20. In one embod- 
iment, the L1 buses 32 and L2 bus 22 each include an 
address bus and related control signals, as well as a 
data bus and related control signals. Because the ad- 
dress and data buses are separate, a split-transaction 
bus protocol may be employed. Generally speaking, a 
split -transact ion bus protocol is a protocol in which a 
transaction occurring upon the address bus may differ 
from a concurrent transaction occurring upon the data 
bus. Transactions involving address and data include 
an address phase in which the address and related con- 



trol information is conveyed upon the address bus, and 
a data phase in which the data is conveyed upon the 
data bus. Additional address phases and/or data phas- 
es for other transactions may be initiated prior to the da- 
5 ta phase corresponding to a particular address phase. 
An address phase and the corresponding data phase 
may be correlated in a number of ways. For example, 
data transactions may occur in the same order that the 
address transactions occur. Alternatively, address and 

to data phases of a transaction may be identified via a 
unique tag or source id. For the sake of brevity, bus 
transactions described herein normally refer to address 
transactions. Correspondingly, the L1 buses 32 and L2 
bus 22 of Fig. 3 represents only the address bus. A data 

15 bus also interconnects to all bus devices 38. The data 
bus may comprise a normal bus structu re or data switch- 
es or a combination of bus structures and data switches. 

For the embodiment of Fig. 5, bus device 70 may 
be configured upon a printed circuit board which may 

20 be inserted into a backplane upon which L1 bus 32 is 
situated. In this manner, the number of processors and/ 
or I/O interfaces included within a node 30 may be varied 
by inserting or removing bus devices. For example, 
computer system of Fig. 3 may initially be configured 

25 with a small number of bus devices 38. Additional bus 
devices 38 may be added from time to time as the com- 
puting power required by the users of the computer sys- 
tem grows. 

Address controller 72 is coupled to L1 bus 32, and 

30 data controller 84 is coupled to the data bus. Address 
controller 72 provides an interface between cache 76 
and the L1 bus 32. In the embodiment shown, address 
controller 72 includes an out queue 74 and an in queue 
40. Out queue 72 buffers transactions from the proces- 

3$ sor 80 connected thereto until address controller 72 is 
granted access to L1 bus 32. Address controller 72 per- 
forms the transactions stored in out queue 74 in the or- 
der those transactions were placed into out queue 74 (i. 
e. out queue 74 is a FIFO queue). Transactions per- 

40 formed by address controller 72 as well as transactions 
received from L1 bus 32 which are to be snooped by 
cache 76 and caches internal to processor 80 are placed 
into in queue 40. 

Similar to out queue 74, in queue 40 is a FIFO 

4 5 queue. All address transactions are stored in the in 
queue 40 of each bus device of the originating node 
(even within the in queue 40 of the bus device which 
initiates the address transaction), as explained above. 
For non-originating nodes the in queue 40 is bypassed 

so by bypass path 46. The address controller 72 receives 
the incoming signal 36 which allows it to control multi- 
plexor 42 in order to chose bypass path 46 or in queue 
40 during the appropriate bus cycle. If additional buffer- 
ing is required, a second in queue (not shown) may be 

55 located at the output of multiplexor 42. Address trans- 
actions are thus concurrently presented to all bus devic- 
es for snooping in the order they occur upon L1 bus 32. 
Data controller 84 routes data to and from the data 
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bus, memory 82 and cache 76. Data controller 84 may 
include in and out queues similar to address controller 
72. In one embodiment, data controller 34 employs mul- 
tiple physical units in a byte-sliced bus configuration. 

Processor 80 as shown in Fig. 5 includes memory 
management unit (MMU) 78. MMU 78 performs a virtual 
to physical address translation upon the data addresses 
generated by the instruction code executed upon proc- 
essor 80, as well as the instruction addresses. The ad- 
dresses generated in response to instruction execution 
are virtual addresses. In other words, the virtual ad- 
dresses are the addresses created by the CPU. The vir- 
tual addresses are passed through an address transla- 
tion mechanism (embodied in MMU 78), from which cor- 
responding physical addresses are created. The phys- 
ical address identities a storage location within the sys- 
tem memory. 

The address translation mechanism is most often 
coupled to an access control, or protection, functionality. 
For example, the address translation mechanism may 
be used to grant or deny a particular computing task's 
access to certain memory addresses. In this manner, 
the data and instructions within one computing task are 
isolated from the data and instructions of another com- 
puting task. Additionally, portions of the data and in- 
structions of a computing task may be "paged out" to a 
hard disk drive. When a portion is paged out, the trans- 
lation is invalidated. Upon access to the portion by the 
computing task, a trap occurs due to the failed transla- 
tion. The trap allows the operating system to retrieve the 
corresponding information from the hard disk drive. In 
this manner, more virtual memory may be available than 
the actual system memory which is physically distribut- 
ed among bus devices, such as memory 82 shown for 
bus device embodiment 70. Many other uses for virtual 
memory are well known. 

Referring now to Fig. 6, one embodiment of an I/O 
bus device 90 is illustrated. I/O bus device 90 may cor- 
respond to bus device 38B in Fig. 3. I/O bus device 90 
comprises an I/O bridge controller 92 that interfaces the 
L1 bus 32 to a mezzanine bus 96. Similarly, an I/O data 
controller 94 interfaces the system data bus to the mez- 
zanine bus 96. Coupled to mezzanine bus 96 are two 
Peripheral Component Interconnect (PCI) bus control- 
lers 98A-B and a video frame buffer 1 00. PCI controllers 
98 interlace mezzanine bus 96 to respective PCI buses 
102A-B. A plurality of PCI devices may be coupled to 
PCI buses 102A and 102B, such as PCI cards 104A-B 
and 104C-D respectively. PCI cards 104A-D may sup- 
port any type of peripheral device such as a multimedia 
interface, serial port interface, video interface, etc. 

I/O bridge controller 92 includes an address control- 
ler 93 similar to address controller 72 in Fig. 5. Thus, the 
address controller 93 in I/O device 90 receives the in- 
coming signal 36 and includes an in-queue 40 and by- 
pass path 46. Therefore, I/O device 90 may participate 
in bus transactions as either an originating device or re- 
ceiving device. I/O device 90 operates on the hierarchi- 



cal L1/L2 bus structure of Fig. 3 according to timing di- 
agram 60 in Fig. 4. For example. PCI card 104A may 
initiate a transaction on PCI bus 102A. The transaction 
is transmitted to mezzanine bus 96 by PCI controller 

s 98A and then transmitted to the L1 bus 32 by I/O bridge 
controller 92. Bus arbitration is ignored in this example 
for the sake of clarity. As the transaction is transmitted 
onto the L1 bus 32, it is also stored in the incoming 
queue 40 in the address controller 93 located in the I/O 

70 bridge controller 92. Similarly, a device on I/O bus de- 
vice 90 may be the destination for a transaction initiated 
by another bus device 38. In that case, the I/O controller 
92 would receive the incoming transaction from either 
its in queue 40 or bypass path 46, depending on whether 

'5 the transaction originated on the same node as I/O bus 
device 90 or not. The destination for the transaction may 
be one of the PCI cards 1 04A-D or the frame buffer 1 00. 
Thus, I/O bus device 90 participates in bus transactions 
in the same manner as described above for processor/ 

20 memory bus devices. 

Turning now to Fig. 7, another embodiment of the 
invention is shown. Fig. 7 illustrates and extended sym- 
metric processor system (XMP) 1 30. Three SMP nodes 
120A-C are shown. Each SMP node 120 comprises an 

2S XMP interface 1 28. Also within each SMP node 1 20 are 
two address repeaters 34. The XMP interface 1 28 and 
repeaters 34 couple to an upper level bus 38. Each re- 
peater 34 is also coupled to a separate tower level bus 
30. Bus devices 38 are coupled to the lower level buses 

30 30. Bus devices 38 may comprise a processor/memory 
bus device similar to the bus device 70 of Fig. 5 or an I/ 
O bus device similar to the bus device 90 of Fig. 6. Other 
embodiments may include other various bus device 
configurations. Any local bus type device found in mod- 

3S em computer systems is contemplated for use within the 
present invention. 

Each SMP node 1 20 in Fig. 7 may be similarly struc- 
tured to the SMP system illustrated in Fig. 3. However, 
the SMP nodes 1 20 of Fig. 7 are also configured with a 

40 XMP interface 128 coupled to the upper level bus 33. 
The XMP interface 128 of each SMP node 120 is also 
connected to the XMP interface 1 28 of each other SMP 
node 120 by point-to-point connections. For example, 
XMP interface 1 28A of SMP node 1 20A is point-to-point 

^5 connected to XMP interface 1 283 of SMP node 1 20B by 
point-to-point link 142. Top level interlace 128A of SMP 
node 1 20A is also separately point-topoint connected to 
XMP interface 128C of SMP node 120C by point-to- 
point link 140. In this manner each SMP node 120 has 

so as separate point-to-point connection to every other 
SMP node 1 20. Each point-to-point connection compris- 
es two unidirectional links. This network of point-to-point 
connections allows several SMP nodes to be linked to- 
gether to form an extended SMP (XMP) computer sys- 

55 tern 1 30. The linking network of point-to-point connec- 
tions between SMP nodes 120 allows the hierarchical 
bus structure of Fig. 3 to be extended without running 
into many of the physical constraint and latency prob- 
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lems associated with deeper hierarchies and other ar- 
chitectures. 

Turning now to Fig. 8, a more detailed illustration of 
an SMP node 120 is shown. SMP node 120 may corre- 
spond to one of the SMP nodes 120A-C of Fig. 7. The 
structure and operation of SMP node 120 is very similar 
to that described above for the SMP system of Fig. 3, 
except for modifications as further described below. 
SMP node 120 includes a XMP interface 128 that pro- 
vides an interface between the L2 bus 22 of SMP node 
120 and other SMP nodes in the XMP system 130. As 
in Fig. 3, two repeater nodes 34 are connected to L2 bus 
22. Each repeater node includes a repeater 34, an L1 
bus 32, and two bus devices 38. Although Fig. 8 shows 
only two repeater nodes, it is understood that more or 
fewer repeater nodes are contemplated. Furthermore, 
only two bus devices 38 are shown for each repeater 
node, but it is understood that more or fewer bus devices 
38 may be supported in each repeater node. Also, in 
other embodiments of the invention, instead of a shared 
bus, the L2 bus 22 may comprises point-to-point con- 
nections separately coupling each repeater 34 to XMP 
interface 128. 

Each repeater 34 includes an internal queue 122 
and a bypass path 124. Each repeater 34 also receives 
control signals 126 from XMP interface 128. Control sig- 
nals 126 are used to control whether the bypass path 
1 24 or the queue path 1 22 is chosen in repeater 34. This 
bypass/queue structure is similar to the bypass/queue 
structure shown in the bus devices 38 in Figure 3. When 
a transaction must be broadcast to another SMP node 
in the XMP system 130, the transaction is stored in the 
queue 122 of each repeater 34 in the originating SMP 
node 1 20. Also, transactions purely local (not broadcast 
to other nodes) may be queued. Transactions incoming 
from other SMP nodes are broadcast by the XMP inter- 
face 128 onto L2 bus 22. For transactions from other 
SMP nodes, the XMP interface 128 asserts control sig- 
nals 126 such that bypass path 124 is chosen in each 
repeater 34. Thus, all transactions originating in foreign 
SMP nodes are transmitted through bypass path 124 
and repeaters 34, and all transactions originating in 
SMP node 120 are stored in the repeater queues 122 
of SMP node 1 20. 

Referring simultaneously to Fig. 7 and Fig. 8 the 
point-to-point linking structure comprising point-to-point 
connections 1 40, 1 42, and 1 44 is a transaction synchro- 
nous structure. Thus, each SMP node 1 20 may send 
and receive transactions at approximately the same 
time as each other SMP node 120. Because the linking 
structure between SMP nodes 120 comprises unidirec- 
tional point-to-point connections, no arbitration delay is 
associated with sending transactions between SMP 
nodes 1 20. Transaction ordering is maintained by fol- 
lowing a strict transaction order on this top level linking 
structure. Transactions sent simultaneously on several 
point-to-point links between SMP nodes 120 are or- 
dered by convention such that transactions originating 
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from SMP node 120A are defined as happening before 
transactions originating from SMP node 1 20B and trans- 
actions originating from SMP node 1 20B are defined as 
happening before transactions originating from SMP 
5 node 120C. For example, during one transaction cycle, 
SMP node 120A may broadcast a transaction to SMP 
nodes 120B and 120C. During the same cycle, SMP 
node 120B may broadcast a different transaction to 
SMP nodes 120A and 120C and SM? node 120C may 
10 broadcast yet another transaction to SMP nodes 120A 
and 120B. Thus, three separate bus transactions may 
be broadcast during the same cycle to all SMP nodes 
where one transaction originates from each SMP node 
120A, 120B, 120C, respectively. The defined ordering 
'5 mandates that the transaction originating from SMP 
node 120A will be broadcast down to the repeaters in 
each SMP node 120 before the transactions originating 
from SMP node 120B and 120C. Next the transaction 
originating from node 120B will be broadcast on the L2 
bus 22 of each SMP node 1 20 and finally the transaction 
originating from SMP node 120C will be broadcast to 
the L2 bus 22 of each SMP node 120. When transac- 
tions originating from other SMP nodes are broadcast 
by the XMP interface of a particular SMP node to its L2 
bus 22, the XMP interface 128 asserts control signals 
126 such that the bypass path 124 is chosen in all re- 
peaters 34 in that SMP node. However, in the SMP node 
from which the transaction originated, the XMP interface 
128 asserts control signals 126 such that the repeaters 
34 select queues 122 to drive the transaction to the L1 
buses 32. Thus, the L2 bus 22 in the originating L2 node 
remains free to broadcast a new bus transaction. 

From the operation described above for the XMP 
architecture of Figures 7 and 8, it can be seen that bus 
transactions broadcast between SMP nodes 120 ap- 
pear only once on the L2 bus 22 of each SMP node 1 20. 
This allows maximum bus bandwidth to be utilized. Fur- 
thermore, the strict ordering defined for the top level 
point-to-point link connections ensures that an ordered 
transaction broadcast always occurs without any arbi- 
tration delays. The point-to-point linking structure de- 
scribed above provides much better scaling and dis- 
tance properties than a traditional hierarchical bus struc- 
ture. It is understood that the defined top level transac- 
tion order where transactions originating from SMP 
node 1 20A take precedence over simultaneous trans- 
actions from node 120B and where transactions origi- 
nating from SMP node 120B take priority over transac- 
tions simultaneously originating from SMP node 120C, 
is not limiting. In other words, any defined order may be 
chosen, but it is necessary to have a particular defined 
order to ensure that all transactions are seen in the 
same order on all SMP nodes 120. 

Each bus device 38 and each SMP node 120 may 
contain memory as described for the SMP system of Fig. 
3 above. The memory located in each bus device 38 and 
each SMP node 1 20 collectively forms the system mem- 
ory for the XMP system. However, the address space of 
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the system memory is split into different regions such 
that each SMP node 120 gets one portion of the total 
address space. The size of each address space portion 
depends on the number of SMP nodes 120 in the XMP 
system. So for the XMP system 1 30 of Figures 7 and 8 
each SMP node 120A-C would be assigned one-third of 
the total system memory address space. If a bus device 
38 in a particular SMP node 120 accesses a memory 
region within the address space region assigned to that 
particular SMP node 120, the transaction will be satis- 
fied from memory within that SMP node without broad- 
casting the transaction to the other SMP nodes 120. 
Therefore, transaction traffic on the point-to-point link 
structure between SMP nodes 120 is limited to only 
those transactions that cannot be satisfied within a par- 
ticular SMP node 120. 

In order to maintain memory coherency between 
each SMP node 120 in the XM? system, each cache line 
in the system memory is tagged with a coherency state 
for that SMP node. These coherency stale lags are col- 
lectively referred to as MTAG 150 in Figure 8. MTAGs 
1 50 may be stored in memory on each bus device 38 
that contains memory. In other embodiments, the 
MTAGs may be stored in SRAM. When a bus device 38 
in a particular SMP node 120 initiates a transaction, the 
transaction is first attempted on that particular SMP 
node only. The initiating bus device examines the re- 
trieved MTAG coherency state to determine if that SMP 
node has valid access rights for the transaction address. 
If the retrieved coherency state indicates the proper ac- 
cess rights, then the completed transaction is valid. 
However, if the coherency state indicates improper ac- 
cess rights, then the transaction must be reissued by 
the bus device as a global transaction. When a transac- 
tion is issued by a bus device as a global transaction, 
the transaction will be broadcast by the XMP interface 
1 28 in the originating SMP node 1 20 to each other SMP 
node 120 by the point-to-point SMP node connections. 
Whether or not a transaction is intended as a global 
transaction may be determined from a bit-encoded part 
of the transaction packet. 

Generally speaking, the coherency state main- 
tained for a coherency unit (e.g. a cacheline) at a par- 
ticular storage location (e.g. in memory or cache) indi- 
cates the access rights to the coherency unit at that SMP 
node 1 20. The access right indicates the validity of the 
coherency unit, as well as the read/write permission 
granted for the copy of the coherency unit within that 
SMP node 120. In one embodiment, the coherency 
states employed by XMP computer system 130 are 
modified, owned, shared, and invalid. The modified 
state indicates that the SMP node 120 has updated the 
corresponding coherency unit. Therefore, other SMP 
nodes 120 do not have a copy of the coherency unit. 
Additionally, when the modified coherency unit is dis- 
carded by the SMP node, the coherency unit is stored 
back to the SMP node 120 which is assigned the ad- 
dress space region to which the coherecny unit belongs. 



The owned state indicates that the SMP node 1 20 is re- 
sponsible for the coherency unit, but other SMP nodes 
may have shared copies. Again, when the coherency 
unit is discarded by the SMP node 120, the coherency 
5 unit is stored back to the SMP node 120 which is as- 
signed the address space region to which the coherecny 
unit belongs. The shared state indicates that the SMP 
node 1 20 may read the coherency unit but may not up- 
date the coherency unit without acquiring the owned 
10 state. Additionally, other SMP nodes 1 20 may have cop- 
ies of the coherency unit as well. Finally, the invalid state 
indicates that the SMP node 120 does not have a copy 
of the coherency unit. In one embodiment, the modified 
state indicates write permission and any state but invalid 
*s indicates read permission to the corresponding coher- 
ency unit. Note also that any other acceptable coheren- 
cy scheme may be employed. 

It can be seen from the operation described above 
that the top level point-to-point interconnect bus be- 
20 iween SMP nodes 1 20 is a pure broadcast bus and per- 
forms no coherency snooping or filtering functions. All 
memory coherency snooping is performed within the in- 
dividual SMP nodes 120 by utilizing the MTAGs stored 
within system memory. Every transaction sent globally 
25 on the top point-to-point interconnect system will occur 
exactly once on all low level buses 22,38 in each SMP 
node 1 20. Snooping and filtering is done at the lowest 
level in each SMP node 120 such as that only transac- 
tions that require global attention will be sent across the 
30 top point-to-point interconnect structure. 

In another embodiment of the XMP system 1 30 of 
Figures 7 and 8, regions of the system memory address 
space may be assigned to operate in one of three modes 
as illustrated in Fig. 9. The three memory modes are the 
35 replicate mode, migrate mode, and normal mode. The 
physical memory located on each SMP node 1 20 may 
be mapped to address regions operating in each of the 
three modes as shown in Fig. 9. For system memory 
regions operating in the normal mode, all memory trans- 
•to actions are attempted in the originating SMP node 1 20 
first without sending global transactions. Transactions 
are only sent globally if the MTAG indicates that the 
memory address is not valid in that originating SMP 
node. In that case, transactions are reissued globally as 
^5 described above. Note that transactions will be issued 
globally the first time if the transaction address corre- 
sponds to a memory region mapped to a foreign SMP 
node 1 20. Transactions are only attempted locally in the 
originating node if the memory address corresponds to 
50 a memory region mapped to that SMP node. Therefore, 
in the normal mode of operation there are two instances 
when a transaction will normally be sent globally. One 
such instance is when the transaction address corre- 
sponds to a memory region mapped to another SMP 
55 node and the other instance is when the MTAG indicates 
that the memory address, although mapped to the orig- 
inating node, has an improper coherency state. The co- 
herency state may be improper, for example, if that 
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memory cache line has been read into and modified in 
the cache of a bus device on another SMP node In that 
case, the transaction must be snooped by the other 
SMP nodes. 

In the replicate mode, the replicate memory region 
is mapped to memory located in each SMP node 120. 
Thus, a local copy of the memory region is stored in each 
SMP node 120. Therefore, in the replicate mode trans- 
actions are always attempted locally in the originating 
SMP node. Since a copy of the replicate address region 
is located in each SMP node 120, a transaction will nev- 
er be initiated globally the first time. A global transaction 
will only occur as a reissue transaction if the MTAG re- 
turns an improper cache coherency state. An improper 
cache coherency state may occur if the corresponding 
cache line address was modified in the replicate mem- 
ory region of another SMP node. The replicate mode 
may be advantageously utilized for applications that 
consist of read mostly sharing of a memory region. Such 
applications may include accesses to large databases 
where the database is stored in a replicate memory re- 
gion and normally only read transactions are performed. 

If a memory region is in the migrate mode, than 
transactions are always sent globally. Therefore, there 
is no need to maintain the MTAG cache coherency 
states in memory. The migrate mode may be advanta- 
geously utilized in applications with poor locality where 
data structures are frequently accessed across the var- 
ious SMP nodes 120. In such migratory data structure 
applications, the likelihood of a MTAG miss would be 
high if normal mode was used. Therefore, by always in- 
itiating transactions globally, the reissue transaction re- 
quired in the normal mode may be avoided in migratory 
node. 

In one embodiment, whether or not a given memory 
address is for a region in the replicate, migrate, or nor- 
mal mode may be indicated by a bit encoded message 
in the transaction packet. In one embodiment this bit en- 
coded message may be the most significant bits of the 
physical address produced by the MMU. The operating 
system may be responsible for assigning the mode to 
the various regions of system memory. The operating 
system may keep track of free physical memory pages 
on so-called freelists. To simplify the allocation of mem- 
ory in replicate mode, the operating system may main- 
tain a dedicated freelist for pages that are unused in all 
the nodes. These pages are available to be used in the 
replicate mode so that a copy of the replicate memory 
region may be stored in each SMP node. 

In an alternative embodiment, the address mode 
may be programmable in the address controller of each 
bus device. In such an embodiment, a bit encoded sig- 
nal may be included in the address packet of each trans- 
action indicating whether or not the transaction is intend- 
ed to be global. 

As described above, memory transactions which 
are defined as global transactions, are broadcast from 
the XMP interface 1 28 of the originating SMP node 1 20 



on the point-to-point connection to each of the other 
SMP nodes and placed in the repeater queues 128 of 
the address repeaters 34 in the originating SMP node 
1 20. However, certain types of transactions do not need 
5 to be globally broadcast to each of the other SMP nodes. 
For example, I/O transactions may be broadcast on the 
point-to-point connection to only the node where the ad- 
dressed I/O bus device resides. Also, write back trans- 
actions may be globally broadcast to only the node 
io where the memory region to be written back to resides. 
For example, if a bus device 38 on SMP node 1203 of 
Fig. 7 has read a memory cache line corresponding to 
a memory region assigned to SMP node 1 20A, and then 
modified that cache line, it may be necessary to write 
^ the cache line back to SMP node 1 20A before that cache 
line may be accessed by other SMP nodes. In such a 
case, the write back transaction need only occur over 
point-to-point connection 142. Thus, for write back and 
I/O transactions, only the necessary point-to-point con- 
20 nections are utilized, freeing up the other point-to-point 
connections to perform other I/O or write back transac- 
tions during the same cycle. This enables the full band- 
width of the point-to-point interconnect to be utilized. It 
is noted that in other embodiments of the invention other 
2S types of transactions may also only need to be broad- 
cast over individual point-to-point interconnects instead 
of globally broadcast to all SMP nodes 120. 

Referring now to Fig. 10, a timing diagram 160 is 
shown illustrating the operation of the XMP computer 
30 system 1 30 described above. The transactions shown 
in timing diagram 160 are all global transactions. Thus, 
timing diagram 160 may illustrate memory transactions 
to an address region assigned to migratory mode. 
Each column of timing diagram 60 corresponds to 
3S a particular bus cycle. Ten bus cycles increasing in time 
from left to right are represented by the ten columns. 
Referring also to Figures 7 and 8, the state of the top 
level link connections 140, 142, 144 are represented as 
a group by row 161 . The state of the L2 bus of node 
40 120A is represented in row 162. Similarly, the state of 
the L2 buses on nodes 1 20B-C are represented on rows 
163 and 164 respectively. Rows 165-167 show the state 
of the bypass/queue control signals 126 for each node 
120. 

45 During bus cycle 1, an outgoing packet is present 
on the L2 bus 22 of each node 120. In timing diagram 
160, these outgoing packets are shown as PI(o) on row 
162 (L2.1 bus), P2(o) on row 163 (L2.2 bus) and P3(o) 
on row 164 (L2.3 bus). Since the top level connections 

so between nodes 120 comprise unidirectional links, all 
three outgoing packets may be communicated between 
each node 120 during the same cycle, as indicated on 
row 1 61 for cycle 2. Also during cycle 2, a new transac- 
tion is present the L2 bus 22 of each node 120 as rep- 

55 resented by P4(o), P5(o), and P6(o) in rows 162, 163, 
and 164 respectively. It is important to note that all out- 
going transaction packets on the L2 buses 22 are 
queued in the repeater queues 122 in each repeater 34 
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on the SMP node 1 20 in which the transaction originat- 
ed. For example, outgoing transaction P4(o) originates 
from SMP node 1 20 and thus is stored in the repeater 
queue 122 of each repeater 34 in node 120. 

During bus cycle 3, one of the transactions that was 
communicated across the top level connections in cycle 
2 is broadcast to the SMP node 1 20. The defined order- 
ing determines which transaction is broadcast first. A 
single defined ordering scheme must be consistently 
used to ensure that bus transactions appear in the same 
order at each node. For the embodiment illustrated by 
timing diagram 160, the ordering scheme is that trans- 
actions from node 120 take precedence over transac- 
tions from node 120B which take precedence over 
transactions from node 120C. Thus, in cycle 3 transac- 
tion P1 is broadcast as an incoming transaction on the 
L2 bus 22 of nodes 120B and 120C, as represented by 
PI (i) on rows 1 63 and 164. Transactions P2 and P3 are 
queued in the XMP interface 128. However, the trans- 
action P1 is not broadcast on the L2 bus 22 of node 1 20 A 
because that is the node from which transaction P1 orig- 
inated. Instead, the control signals 126 in node 120A 
are asserted, as shown on row 165 during cycle 3. The 
assertion of the control signal 1 26 causes each repeater 
node 34 to broadcast transaction P1 as incoming packet 
P1 (i) from its respective repeater queue 1 22 in the next 
cycle. The control signals 126 in node 120B and 120C 
remain unasserted in cycle 3 as shown on rows 166 and 
167, which indicates to the repeaters 34 in those nodes 
to select the repeater bypass path 1 24 instead of the 
repeater queue 122 to broadcast the P1(i) transactions 
to the L1 buses 32 in the next cycle. Thus, P1{i) will be 
seen by all bus devices 38 in all nodes 120 during the 
same cycle. Also the 12 bus 22 in the originating node 
120 A remains free for the transmission of another out- 
going transaction during bus cycle 3, as represented by 
P7(o) on row 162 in timing diagram 160 during bus cycle 
3. Also, during bus cycle 3, the outgoing transactions 
P4(o), P5(o), and P6(o) from bus cycle 2 simultaneously 
broadcast on the top level point-to-point connections as 
shown in row 161 on timing diagram 160. 

During bus cycle 4, according to the defined order, 
transaction P2 is broadcast as an incoming transaction 
on the L2 bus 22 of nodes 120A. and 120C, as repre- 
sented by P2(i) on rows 162 and 164. Transactions 
P3-P6 are queued in the XMP interface 128. However, 
the transaction P2 is not broadcast on the L2 bus 22 of 
node 120B because that is the node from which trans- 
action P2 originated. Instead, the control signals 126 in 
node 120B are asserted, as shown on row 166 during 
cycle 3. The assertion of the control signal 126 causes 
each repeater node 34 to broadcast transaction P2 as 
incoming packet P2(i) from its respective repeater 
queue 122 in the next cycle. The control signals 126 in 
node 120A and 120C are unasserted in cycle 4 as 
shown on rows 165 and 167, which indicates to the re- 
peaters 34 in those nodes to select the repeater bypass 
path 1 24 instead of the repeater queue 1 22 to broadcast 



the P2(i) transactions to the L1 buses 32 in the next cy- 
cle. Thus, P2(i) will be seen by all bus devices 38 in all 
nodes 1 20 during the same cycle. Also the L2 bus 22 in 
the originating node 1 20B remains free for the transmis- 

5 sion of another outgoing transaction during bus cycle 4, 
as represented by P8(o) on row 163 in timing diagram 
160 during bus cycle 4. Also, during bus cycle 4, the 
outgoing transaction P7(o) from bus cycle 3 broadcasts 
on the top level point-to-point connections as shown in 

io row 1 61 on timing diagram 160. 

The aforedescribed operation may be applied for 
every bus transaction originated by a bus device. Note 
that transactions on the L1 buses 32 in each node 1 20 
are not shown in timing diagram 160. The operation il- 

'5 tustrated by timing diagram 60 in Fig. 4 may be applied 
to the L2/L1 bus operations within each node 120. It is 
apparent from timing diagram 160 that a given transac- 
tion packet appears once and only once on any 12 or 
L1 bus 20, 32: either as an outgoing packet or an incom- 

20 ing packet, but not both. Therefore, all transaction pack- 
ets appear exactly once on each bus in XMP computer 
system 1 30 of Fig. 7. It is also apparent from timing di- 
agram 160 that this embodiment allows the full band- 
width of the 12 bus 22 to be utilized. Also, timing diagram 

25 160 illustrates that each bus device 38 in XMP computer 
system 130 sees each particular transaction during the 
same bus cycle and in the same order as it appears to 
every other bus device 38 in XMP computer system 1 30. 
Numerous variations and modifications will become 

30 apparent to those skilled in the art once the above dis- 
closure is fully appreciated. It is intended that the follow- 
ing claims be interpreted to embrace all such variations 
and modifications. 

Particular and preferred aspects of the invention are 

35 set out in the accompanying independent and depend- 
ent claims. Features of the dependent claims may be 
combined with those of the independent claims as ap- 
propriate and in combinations other than those explicitly 
set out in the claims. 

40 

Claims 

1 . A node in a multiprocessor computer system, com- 
45 prising: 

a top level interface that receives incoming 
transactions and transmits outgoing transac- 
tions, wherein said outgoing transactions orig- 
50 jnate in said node and said incoming transac- 

tion do not originate in said node; 

an upper level bus; 

55 a first repeater, wherein said first repeater is 

coupled to said top level interface by said upper 
level bus, and wherein said first repeater in- 
cludes an incoming queue and a bypass path; 



13 



BNSDOCID: <EP 0817092A2_I_> 



25 



EP 0 817 092 A2 



26 



2. 



4. 



7. 



8. 



wherein said first repeater receives said incom- 
ing transactions from said top level interface 
and transmits said incoming transactions via 
said bypass path to a lower level bus, and 
wherein said first repeater receives said outgo- 
ing transaction on said upper level bus and 
transmits said outgoing transactions via said in- 
coming queue to a tower level bus. 

The node as recited in claim 1 , wherein said top lev- 
el interface receives said incoming transactions on 
an unidirectional point-to-point link with another 
node, and wherein said top level interface transmits 
said outgoing transactions on an unidirectional 
point-to-point link with said another node. 



The node as recited in claim 1, wherein said first 
repeater transmits said outgoing transactions via 
said incoming queue to said lower level bus in the 
same order as each of said outgoing transactions 
are transmitted on a corresponding lower level bus 
of another node in the multiprocessor computer 
system. 

The node as recited in claim 1 , further comprising 
a processor device coupled to said lower level bus, 
wherein said processor device is configured to re- 
ceive transactions transmitted on said lower level 
bus by said repeater, and wherein said processor 
device is configured to initiate said outgoing trans- 
actions. 



a second repeater, wherein said second repeater is 
coupled to said top level interface by said upper lev- 
el bus and coupled to a second lower level bus, and 
wherein said second repeater includes a second in- 
5 coming queue and a second bypass path. 

10. The node as recited in claim 9, wherein said second 
repeater receives said incoming transactions from 
said top level interface and transmits said incoming 

1 o transactions via said bypass path to said second 
lower level bus. 

11. A multiprocessor computer system, comprising: 
15 a first multiprocessor node; 



The node as recited in claim 1 , wherein said top lev- 
el interface generates a control signal received by 
said first repeater for controlling when said first re- 
pealer transmits transactions to said lower level bus 20 
via said bypass path or via said incoming queue. 



The node as recited in claim 1, wherein said first 
repeater transmits said outgoing transactions via 
said incoming queue to said lower level bus at ap- 
proximately the same time as each of said outgoing 
transactions are transmitted on a corresponding 
lower level bus of another node in the multiproces- 
sor computer system. 
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The node as recited in claim 6, wherein said proc- 
essor device further comprises a SPARC processor 
and a level two cache memory coupled to said 
SPARC processor. so 
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The node as recited in claim 6, further comprising 

an input/output (I/O) device coupled to said lower 

level bus, wherein said I/O device is configured to 

receive transactions transmitted on said lower level ss 1 3. 

bus by said repeater. 



9. The node as recited in claim 1 , further comprising 



a second multiprocessor node coupled to said 
first multiprocessor node by two unidirectional 
transaction links, wherein said two unidirection- 
al transaction links are configured to transmit 
transactions from said first multiprocessor node 
to said second multiprocessor node while si- 
multaneously transmitting transactions from 
said second multiprocessor node to said first 
multiprocessor node; 

wherein said first multiprocessor node compris- 
es: 

a first top level interface coupled to said two 
unidirectional transaction links; 

a first upper level bus; 

a first repeater coupled to said first top level 
interface by said first upper level bus, 
wherein said first repeater broadcasts 
transactions from said first upper level bus 
to a first lower level bus via a bypass path 
in said first repeater when said transac- 
tions originated from said second multi- 
processor node, and wherein said first re- 
peater broadcasts transactions to said first 
lower level bus via an incoming queue 
when said transactions originated in said 
first multiprocessor node. 

The multiprocessor computer system of claim 11, 
wherein said first top level interface generates a first 
control signal received by said first repeater for con- 
trolling when said first repeater transmits transac- 
tions to said first lower level bus via said bypass 
path or via said incoming queue. 

The multiprocessor computer system of claim 12, 
wherein said transactions that originate in said first 
multiprocessor node are stored in said incoming 
queue in said first repeater. 
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14. The multiprocessor computer system of claim 13, 
wherein said second multiprocessor node compris- 
es: 

a second top level interface coupled to said two 
unidirectional transaction links; 

a second upper level bus; 

a second repeater coupled to said second top 
level interface by said second upper level bus; 

a second lower level bus coupled to said sec- 
ond repeater. 

15. The multiprocessor computer system of claim 14, 

wherein said transactions originating in said 
first multiprocessor node are received by said 
second top level interface and transmitted over 
said second upper level bus to said second re- 
peater, wherein said second repeater broad- 
casts said transactions originating in said first 
multiprocessor node to said second lower level 
bus; 

wherein said first top level interface asserts 
said first control signal so that said first repeater 
broadcasts said transactions originating in said 
first multiprocessor node to said first lower level 
bus via said incoming queue at approximately 
the same time as each of said transactions orig- 
inating from first multiprocessor node are 
broadcast on said second lower level bus; and 

wherein new transactions originating in said 
first multiprocessor node are transmitted on 
said first upper level bus at the same time pre- 
vious ones of said transactions originating in 
said first multiprocessor node are transmitted 
over said second upper level bus. 

16. The multiprocessor computer system of claim 11, 
wherein said second multiprocessor node compris- 
es: 

a second top level interface coupled to said two 
unidirectional transaction links; 

a second upper level bus; 

a second repeater coupled to said second top 
level interface by said second upper level bus; 

a second lower level bus coupled to said sec- 
ond repeater; 

wherein all transactions appear at most only 



once on each of said first lower level bus, said 
second lower level bus, said first upper bus, 
and said second upper level bus. 
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(54) Extended symmetrical multiprocessor architecture 



(57) An architecture for an extended multiprocessor 
(XMP) computer system is provided. The XMP compu- 
ter system includes multiple SMP nodes. Each SMP 
node includes an XMP interface and a repeater struc- 
ture coupled to the XMP interlace. The SMP nodes are 
connected to each other by unidirectional point-to-point 
links. The repeater structure in each SMP node includes 
an upper level bus, one or more transaction repeaters 
coupled to the upper level bus. Each transaction repeat- 
er broadcasts transactions to bus devices attached to a 
lower level bus, wherein each transaction repeater is 
coupled to a separate lower level bus. 

Transaction repeater includes a queue and a by- 
pass path. Transaction originating in a particular SMP 



node are stored in the queue, whereas transactions 
originating in other SMP nodes bypass the incoming 
queue to the bus device. Multiple transactions may be 
simultaneously broadcast across the point-to-point link 
connections between the SMP nodes. However, trans- 
actions are broadcast to the SMP nodes in a defined, 
uniform order. A control signal is asserted by the XMP 
interface so that a transaction is received by bus devices 
in the originating node from the incoming queues at the 
same time and in the same order it is received by bus 
devices in non-originating nodes. Thus a hierarchical 
bus structure is provided that overcomes physical/elec- 
trical limitations of single bus architecture while maxi- 
mizing bus bandwidth utilization. 
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